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We claim: 

method for determining packet processing data, 
lg the steps of: 

receiving a pacRet;. 

forming a plurality of subtuples for the packet 
from flow properties associated with the packet; 

applying one or more^ of the subtuples as 
respective inputs to respec,tive\one or more of lookups; 
and 

returning packet processing data as an output from 
at least one of the lookups 



2. The method ac\ording to claim 1, further 
comprising the steps of: 

returning a nickA^me as an output from at least 
one of the lookups; and 

applying the nick/iam^^as an input to at least 
one of the lookups. 

3. The method according to c^aim 2, wherein the 
nickname has a lower bit count thataj at least one of the 
subtuples . 

4. The method according \o claim 1, wherein fewer 
than all of the plurality of subtuples are applied as the 
respective inputs to the respective ones of lookups. 



A method for determining jacket processing data, 
comprising the steps of: 

receiving a packet; 

forming a tuple for the packeY including a 
plurality of flow properties associated Vlth the packet; and 
applying one or more of portionsv of the tuple 
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to respective consecutive one or more of lookups until 
packet processing . aata are returned. 



6. The ftethod 
comprising the step of: 

returning \in indica 
data to indicate t 



according to claim 5, further 



or with the packet processing 
urn/bf the packet processing data. 



7. The method^ccoi^ing to claim 6, wherein the 
indicator is returned prior\to applying all portions of the 
tuple to the lookups . 

J^. A method for determining\packet processing data, 
comprising the steps of: 

inputting a first lookup k^y including a first 
portion of a tuple; 

determining a nickname in response to the first 
lookup key, the nickname having a lov^pr bit count than the 
first lookup key; 

outputting the nickname; 

inputting a second lookup key ^Including a second 
portion of the tuple and the nickname; ai 

outputting packet processing da^a in response to 
the second lookup key. 

9. The method according to claim 8, ^herein the ones 
of outputting steps further include outpuqting respective 
ones of recursion indicators sufficient to indicate the need 
for inputting an additional lookup key. 



10. The method according to claim 8, wherain the ones 
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of outputting steps 'YEurther include outputting ones of 
indicators, respectively, sufficient to indicate the absence 
and presence, respectively, of packet processing data, 



11. The method according to claim 8, wherein the ones 
Of outputting steps furtn^r include outputting ones of 
indicators, respectively, \sufficient to indicate the 
presence and absence, respectively, of a nickname. 



A method for determining packet processing data, 
comprising the steps of: 

receiving a packet; 

forming a tuple for the placket including a first 
subtuple identifying a first flow property associated with 
the packet and a second subtuple identifying a second flow 
property associated with the packet, 

applying the first subtuple ^o a database element; 

and 

returning data from the database element in 
response to the first subtuple to preempt^ application of the 
second subtuple to the database element, 

13. The method according to claim 12, \ wherein the 
returned data includes packet processing dana 



swxt 



/A switching interface for a dat^ communication 
_ , comprising : 

an access controller having a port fhr receiving a 
packet; and \ 

a switching engine coupled to the access 
controller for receiving the packet from the access 
controller, for determining a tuple for the packed including 
a plurality of flow properties, for transmitting ones of 
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portions of the tmple to a database element, and for 
receiving packet processing data from the database element 
in response to one of \the portions. 

15. The switching Yi_ n terf ace according to claim 14, 
wherein the flow properties include a destination address. 

16. The switching interface according to claim 15, 
wherein the flow propertied include a source address, a 
port, and a quality of serviae. 

17. The switching interface according to claim 14, 
Wherein the received packet \ processing data include a 
plurality of packet flow information. 

A switching interface f\r a data communication 
switdh, comprising: 

means for receiving a padJcet; 
means for forming a pluraJu-ty of subtuples for the 
packet from flow properties associated with the packet; 

means for applying one or mire of the 
subtuples as respective inputs to respective one or more of 
lookups; and 

means for returning packet processing data as an 
output from at least one of the lookups. 



19. The switching interface according to claim 18, 
Further comprising : 



means for returning 
at least one of the lookups; ahd 

means for applying tme . 
at least one of the lookups. 



.ckn^he as an output from 
nickname as an input to 
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interface according to claim 19, 

wer bit count than at least one 



20. The switch 
wherein the nickname] 
of the subtuples. 



21. The switching interface according to claim 18, 
wherein fewer than \all of the plurality of subtuples are 
applied as the respective inputs to the respective ones of 
lookups . 

^ A switching interface for a data communication 
switch,^ comprising: 

means for receivin&a packet; 
means for forming a \uple for the packet including 
a plurality of flow properties \^ssociated with the packet; 
and 

means for applying one oA more of portions of 
the tuple in respective consecutive\one or more of lookups 
until packet processing data are returned. 



23. The switching\ interface according to claim 22, 
further comprising : 

means for return^ig an indicator with the packet 
processing data to indiq^eX^the/ return of the packet 
processing data. 

24. The switch accorain/j op claim 23, wherein the 
indicator is returned prior to applying all portions of the 
tuple to the lookups. 

^Jlf . A switching interface for a data Communication 
switch, comprising : 

means for inputting a first lookup \ey including a 
first portion of a tuple; 
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means f or\determining a nickname in response to 
the first lookup key\ the nickname having a lower bit count 
than the first lookupYkey; 

means for ouuputting the nickname; 
means for inputting a second lookup key including 
a second portion of the tuc>le and the nickname; and 

means for outputtYng packet processing data in 
response to the second lookup key. 

26. The switching interfere according to claim 25, 
further comprising means for ou^putting respective ones of 
recursion indicators sufficient\ to indicate a need for 
inputting an additional lookup ke^ 

27. The switching interface according to claim 25, 
further comprising means for outputtYng ones of indicators, 
respectively, sufficient to indicate the absence and 
presence, respectively, of packet processing data. 

28. The switching interface according to claim 25, 
further comprising means for outputting ones of indicators, 
respectively, sufficient to indicate \he presence and 
absence, respectively, of a nickname. 



A switching interface for a data communication 
switch, comprising : 

means for receiving a packet; 
means for forming a tuple for the packet including 
a first subtuple identifying a first fl®w property 
associated with the packet and a second subtuple identifying 
a second flow property associated with the packet;* 
means for applying the first subtuple to 
database element; and 
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means for returning data from the database element 
in response to the first Eubtuple to preempt application of 
the second subtuple to thevdatabase element. 



30. The switching interface according to claim 29, 
wherein the returned data further includes packet processing 
data . 
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